Constructions for generalized Steiner systems GS (3, 4, v , 2)

نویسندگان

  • Haitao Cao
  • Lijun Ji
  • Lie Zhu
چکیده

Generalized Steiner systems GS (3, 4, v, 2) were first discussed by Etzion and used to construct optimal constant weight codes over an alphabet of size three with minimum Hamming distance three, in which each codeword has length v and weight four. Not much is known for GS (3, 4, v, 2)s except for a recursive construction and two small designs for v = 8, 10 given by Etzion. In this paper, more small designs are found by computer search and also given are direct constructions based on finite fields and rotational Steiner quadruple systems and recursive constructions using three-wise balanced designs. Some infinite families are also obtained.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Existence of Generalized Steiner Systems GS(2, 4, v, 2)

Generalized Steiner systems GS(2, 4, v, 2) were first discussed by Etzion and used to construct optimal constant weight codes over an alphabet of size three with minimum Hamming distance five, in which each codeword has length v and weight four. Etzion conjectured its existence for any integer v ≥ 7 and v ≡ 1 (mod 3). The conjecture has been verified for prime powers v > 7 and v ≡ 7 (mod 12) by...

متن کامل

Generalized Steiner Systems

Generalized Steiner systems GSd…t; k; v; g† were ®rst introduced by Etzion and used to construct optimal constant-weight codes over an alphabet of size g‡ 1 with minimum Hamming distance d, in which each codeword has length v and weight k. Much work has been done for the existence of generalized Steiner triple systems GS…2; 3; v; g†. However, for block size four there is not much known on GSd…2...

متن کامل

Constructions of optimal quaternary constant weight codes via group divisible designs

Generalized Steiner systems GS(2, k, v, g) were first introduced by Etzion and used to construct optimal constant weight codes over an alphabet of size g + 1 with minimum Hamming distance 2k − 3, in which each codeword has length v and weight k. As to the existence of a GS(2, k, v, g), a lot of work has been done for k = 3, while not so much is known for k = 4. The notion k-GDD was first introd...

متن کامل

Generalized Steiner triple systems with group size g≡1, 5 (mod 6)

Generalized Steiner triple systems, GS(2, 3, n, g) are equivalent to maximum constant weight codes over an alphabet of size 9 + 1 with distance 3 and weight 3 in which each codeword has length n. The existence of GS(2, 3, n, g) has been solved by several authors for 2 S 9 ::; 10. The necessary conditions for the existence of a GS(2, 3, n, g) are (n l)g == o (mod 2), n(n 1)g2 == 0 (mod 6), and n...

متن کامل

Further results on the existence of generalized Steiner triple systems with group size g≡1, 5(mod 6)

Generalized Steiner triple systems, GS(2, 3, n, g) are equivalent to maximum constant weight codes over an alphabet of size g + 1 with distance 3 and weight 3 in which each codeword has length n. The necessary conditions for the existence of a GS(2, 3, n, g) are (n − 1)g ≡ 0 (mod 2), n(n − 1)g ≡ 0 (mod 6), and n ≥ g + 2. Recently, we proved that for any given g, g ≡ 1, 5 (mod 6) and g ≥ 11, if ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 45  شماره 

صفحات  -

تاریخ انتشار 2007